ارائه روشی برای ارزیابی الگوریتمهای مشارکتی در شبکه های حسگر/عامل بی سیم

پیشرفت¬های اخیر در ساخت مدارات مجتمع در اندازه¬های کوچک، از یک سو و توسعه¬ی فناوری ارتباطات بی سیم از سوی دیگر زمینه ساز طراحی شبکه¬های حسگر بی¬سیم شده است. شبکه حسگر بی¬سیم ، شبکه¬ای متشکل از تعداد زیادی گره کوچک است که در هر گره تعدادی حسگر وجود دارد. شبکه¬های حسگر بی¬سیم، یکسری محدودیتهای ذاتی دارند که بعنوان نمونه می¬توان به حافظه کم حسگرها، مصرف انرژی محدود، طول عمرکوتاه حسگرها و بطور کل به محدودیت منابع، در این شبکه¬ها اشاره نمود که همین محدودیت منابع، مانع اجرا و پیاده¬سازی هر الگوریتم دلخواه با هر مشخصاتی روی این شبکه¬ها می¬شود. این مسئله خصوصا در شبکه-های عامل بی¬سیم ، که باید کارهای عملیاتی انجام دهند، بسیار محدودکننده بوده و بررسی آن بسیار حائز اهمیت است. لذا مسئله اصلی در این تحقیق، یافتن معیارهای بهینه و ارائه روشی برای ارزیابی الگوریتم¬هایی است که بتوانند روی گره-های این شبکه پیاده و اجرا شوند. برای ارزیابی الگوریتم-ها، معیارها و پارامترهای مختلفی که مرتبط با معماری، نرم-افزار، سخت¬افزار و شبکه است، مورد بررسی قرار خواهند گرفت. در واقع ارزیابی کارایی الگوریتم یک تخمین اولیه است که معمولا توسط انواع مختلفی از پیچیدگی¬ها سنجیده می¬شود و در این پایان¬نامه، پس از تعیین معیارها و روش ارزیابی، به عنوان نمونه، الگوریتم آشکارساز انرژی را براساس معیارهای پیشنهادی ارزیابی نموده و با تحلیل علمی مناسب و رسم نمودارهای مختلف، صحت ارزیابی انجام شده را تایید نموده-ایم.